Equilibria under deferred acceptance: Dropping strategies, filled positions, and welfare
نویسندگان
چکیده
We study many–to–one matching markets where hospitals have responsive preferences over students. We study the game induced by the student-optimal stable matching mechanism. We assume that students play their weakly dominant strategy of truth-telling. Roth and Sotomayor (1990) showed that equilibrium outcomes can be unstable. We prove that any stable matching is obtained in some equilibrium. We also show that the exhaustive class of dropping strategies does not necessarily generate the full set of equilibrium outcomes. Finally, we find that the ‘rural hospital theorem’ cannot be extended to the set of equilibrium outcomes and that welfare levels are in general unrelated to the set of stable matchings. Two important consequences are that, contrary to one–to–one matching markets, (a) filled positions depend on the equilibrium that is reached and (b) welfare levels are not bounded by the optimal stable matchings (with respect to the true preferences).
منابع مشابه
Trade-offs in School Choice: Comparing Deferred Acceptance, the Naive and the Adaptive Boston Mechanism
Abstract We compare the three most common school choice mechanisms: the Deferred Acceptance mechanism (DA), the classic näıve Boston mechanism (NBM), and a variant of the Boston mechanism where students automatically skip exhausted schools, which we call the adaptive Boston mechanism (ABM). When priorities are random we show that the three mechanisms form two hierarchies, one in terms of incent...
متن کاملTrade-offs in School Choice: Comparing Deferred Acceptance, the Classic and the Adaptive Boston Mechanism∗
The three most common school choice mechanisms are the Deferred Acceptance mechanism (DA), the classic Boston mechanism (BM), and a variant of the Boston mechanism where students automatically skip exhausted schools, which we call the adaptive Boston mechanism (ABM). Assuming truthful reporting, we compare student welfare under these mechanisms both from a conceptual and from a quantitative per...
متن کاملEffect of selfish choices in deferred acceptance with short lists
We study the outcome of deferred acceptance when prospective medical residents can only apply to a limited set of hospitals. This limitation requires residents to make a strategic choice about the quality of hospitals they apply to. Through a mix of theoretical and experimental results, we study the effect of this strategic choice on the preferences submitted by participants, as well as on the ...
متن کاملGaming the Boston School Choice Mechanism in Beijing
The Boston mechanism is criticized for its poor incentive and welfare performances compared to the Gale-Shapley deferred acceptance mechanism (DA). Using school choice data from Beijing, I investigate parents' behavior under the Boston mechanism, taking into account parents' possible mistakes when they strategize. Evidence shows that parents are overcautious as they play "safe" strategies too o...
متن کاملManipulability in matching markets: conflict and coincidence of interests
We study comparative statics of manipulations by women in the menproposing deferred acceptance mechanism in the two-sided one-to-one marriage market. We prove that if a group of women weakly successfully manipulates or employs truncation strategies, then all other women weakly benefit and all men are weakly harmed. We show that these results do not appropriately generalize to the manyto-one col...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Games and Economic Behavior
دوره 82 شماره
صفحات -
تاریخ انتشار 2013